Consensus-Based Evolvable Hardware for Sustainable Fault-Handling
نویسندگان
چکیده
An autonomous self-recovery approach for SRAM-based Field Programmable Gate Arrays (FPGAs) is developed using Consensus-Based Evaluation (CBE). Under the proposed CBE technique, a diverse population of functionally identical (same input-output behavior), yet physically distinct (alternative design or place-and-route realization) FPGA configurations is generated at design time. At run-time, these alternative configurations are ranked using a fitness function which evaluates an individual’s discrepant behavior relative to the consensus formed by the population. Hence, any physical resource exhibiting an operationally-significant fault automatically decreases the fitness of those configurations which use it. Superior individuals are preferred for selection, so the fault becomes occluded from subsequent FPGA operations. Meanwhile, offspring formed through crossover and mutation of faulty and viable configurations are selected at a controlled re-introduction rate. This enables evolution of a customized fault-specific regeneration, realized directly as new configurations within the FPGA’s normal online data throughput operations. Hence, the Detection, Isolation, Diagnosis, and Recovery phases are integrated into a cohesive evolutionary computing approach emphasizing graceful degradation and device availability. Refurbishments are evolved in-situ, in real-time, without additional test vectors, while allowing the FPGA device to remain partially online. Index Terms Autonomous Fault Handling, Reconfigurable FPGA Devices, Online Evaluation and Refurbishment, Outlier Identification, Genetic Operators for Regeneration.
منابع مشابه
On Feasibility of Adaptive Level Hardware Evolution for Emergent Fault Tolerant Communication
A permanent physical fault in communication lines usually leads to a failure. The feasibility of evolution of a self organized communication is studied in this paper to defeat this problem. In this case a communication protocol may emerge between blocks and also can adapt itself to environmental changes like physical faults and defects. In spite of faults, blocks may continue to function since ...
متن کاملSustainable Fault-handling of Reconfigurable Logic Using Throughput-driven Assessment
A sustainable Evolvable Hardware (EH) system is developed for SRAM-based reconfigurable Field Programmable Gate Arrays (FPGAs) using outlier detection and group testing-based assessment principles. The fault diagnosis methods presented herein leverage throughput-driven, relative fitness assessment to maintain resource viability autonomously. Group testing-based techniques are developed for adap...
متن کاملConsensus-Based Evaluation for Fault Isolation and On-line Evolutionary Regeneration
While the fault repair capability of Evolvable Hardware (EH) approaches have been previously demonstrated, further improvements to fault handling capability can be achieved by exploiting population diversity during all phases of the fault handling process. A new paradigm for online EH regeneration using Genetic Algorithms (GAs) called Consensus Based Evaluation (CBE) is developed where the perf...
متن کاملAdaptive Reslience Approaches for FPGA Fabrics
This Work-In-Progress Article overviews the broad categories of autonomous self-repair approaches to Evolvable Hardware (EHW) through the years of myself, valued collaborators, and others. The paper concentrates on a creating a taxonomy of existing techniques. Techniques addressed concentrate on EHW using SRAM-based FPGAs. These range from Competitive Runtime Reconfiguration (CRR) relying on Ge...
متن کاملAdaptive Resilience Approaches for FPGA Fabrics
This Work-In-Progress Article overviews the broad categories of autonomous self-repair approaches to Evolvable Hardware (EHW) through the years of myself, valued collaborators, and others. The paper concentrates on a creating a taxonomy of existing techniques. Techniques addressed concentrate on EHW using SRAM-based FPGAs. These range from Competitive Runtime Reconfiguration (CRR) relying on Ge...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006